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WHAT IS CLAIMED IS: 
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1. A Method for embedding digital 
watermark data in \digital data contents, said method 
comprising the steps of 

receiving teaid digital data contents and 
said digital waterman data; 

dividing sa\d digital data contents into 
block data; 

obtaining a frequency coefficient of said 
block data; 

obtaining a complexity of said block data; 
obtaining an amount of transformation of 
said frequency coef f icient \f rom said complexity and 
said digital watermark data\by using a quantization 
width; 

embedding said digSJftfccfJ watermark data in 
said digital data contents by \ €ransf orming said 



frequency coefficient by said 
generating watermark 

contents . 



[amount ; and 
d digital data 



2 . The method as claimed in claim 1 , said 
30 step of obtaining said complexity of said block data 
comprising the steps of: 

transforming said /block data, by applying 
a wavelet transform, into coefficients of said 
wavelet transform, and 
35 obtaining said complexity on the basis of 

the number of high frequency coefficients in said 
coefficients of said waveJ/et transform, each of said 
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obtaining a binary distribution function 
F(x) which represents a probability that a number x 
of '1' bits or '0' bits are included in a bit 
sequence which is read at random from digital data 
5 contents, said binary distribution function F(x) 
being obtained by using a probability q of reading 
'1' or '0' in said bit sequence /and a repeating 
number of embedding each bit of /digital watermark 
data; 

10 reading an ith digital watermark sequence 

of said digital watermark data from a digital 
watermark area of said digital data contents; 

calculating the number k ± of '1' or '0' 
W included in said digital waytermark sequence; 

Sj5 15 calculating a probability F(k ± ) by using 

*0 said binary distribution function F(x); and 



on fiunct: 

reconstituting / 1 ' or '0' from ith digital 
watermark data w A if F(k ± / > Of, reconstituting '0' 
O or '1' from ith digital /watermark data w ± if 1-F(k ± ) 

iTi 20 > 0t , and determining that there is no watermark 

w I 

M data or the presence is unknown if both of F(k ± )- > 

*j a and 1-F(k ± ) > a are/ not satisfied. 

%y i 



25 

K 

The method as claimed in claim Z6T, 
further comprising the steps of: 

outputting Ftki) as reliability if said 
30 reconstituted digital watermark data w ± is '1'; and 

outputting 1-F(k ± ) as the reliability if 
said reconstituted digital watermark data w ± is *0 r , 



35 




28. The method as/ claimed in claim 25, 
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further comprising the steps of: 

determining a threshold a of reliability 
of digital watermark data which is' read; 

obtaining a binary distribution function 



F(x) which represents a probability that a number x 

of '1' bits or '0' bits are included in a bit 

/ 

sequence which is read at randbm from digital data 
contents, said binary distribution function F(x) 
being obtained by using a probability q of reading 
'1' or * 0' in said bit sequence and a repeating 
number of embedding each bat of digital watermark 
data; / 

reading an ithf digital watermark sequence 
of said digital watermark data from a digital 
watermark area of said^ digital data contents; 

checking whether a probability that said 



digital watermark sequence is digital watermark data 
exceeds said threshold a by using said binary 

distribution funct/on F(x); and 

/ 

reconstituting digital watermark data from 
said digital watermark sequence by using majority 
decision processing if said probability exceeds ol , 
and determining that there is no watermark data or 
the presence p.s unknown if said probability does not 
exceed a . 




The method as claimed in claim p^, 
further comprising a step of outputting said 
probability that said digital watermark sequence is 
digital watermark data. 



in said ith digital watermark sequence and a central 
value qXt of a binary distributl<$n ; 

reconstituting digitafl watermark data by 
performing majority decisimr processing for said ith 
digital watermark sequence if said value is equal to 
or less than x 0 or equal to or more than x x ; and 

determining that there is no digital 
watermark data or yzhe presence is unknown if said 
value is not eqjral to or less than x 0 or equal to or 
more than x x . / 



3# . The method as claimed in claim 
further comprising the steps of: 

calculating a value of said binary 
distribution function F(z) # z being said mean value 
obtained from the number of 1 0 ' or * 1 ' included in 
said ith digital watermark sequence and said central 
value qXt; and 

outputting said value of F(z) as 
reliability of digital watermark data. 



34. An apparatus for/ reading digital 
watermark data embedded in digital data contents, 
said apparatus comprising: / 

means for receivifng said digital data 
contents; Ur\ 

means for reading a bit sequence from said 
digital data contents; Pi 

means for calculating a probability of 
reading a bit * 1 ' or a bit 1 0 9 in said bit sequence 
by using a test methpd on the basis of binary 
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The apparatus as claimed in claim 35 , 
further comprising : 

means for outputting F(k ± ) as reliability 
if said reconstituted digital watermark data w ± is 
' 1 ' ; and 

10 means for outputting 1-F(k ± ) as 

reliability if said reconstituted digital watermark 
data w ± is ' 0 ' . 



m 15 



37. The apparatus ^s claimed in claim 34, 
further comprising ; 

means for obtaining a binary distribution 
p 20 function F(x) which represents a probability that a 

UJ number x of '1' bits or •or' bits are included in a 

\!l bit sequence which is read at random from digital 

data contents, said binary distribution function 
F(x) being obtained by lysing a probability q of 
25 reading '1' or "0' in said bit sequence and a 

repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digi'tal watermark data from a 
30 digital watermark arpa of said digital data 
contents ; 

means for/ checking whether a probability 
that said digital watermark sequence is digital 
watermark data exdeeds said threshold a by using 
35 said binary distribution function F(x) , a being a 
threshold of reliability of digital watermark data 
which is read; and 
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means for reconstituting and generating 
digital watermark data f rom/said digital watermark 
sequence by using majority^ decision processing if 
said probability exceeds/ a , and, determining that 
there is no watermark etata or the presence is 
unknown if said probability does not exceed (X . 



f %8\ The apparatus as claimed in claim 3y 
further comprising means for outputting said 
probability that said digital watermark sequence is 
digital watermark data. 



39. The apparatus as claiifned in claim 34, 
if a data sequence which is embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said apparatus further /comprising ; 

means for demodulating/ said bit sequence 
by said pseudo-random sequence ;/ and 

means for reconstituting digital watermark 
data from said demodulated bit/ sequence 



40. The apparatus /as claimed in claim 34, 
if a data sequence which is/ embedded as said digital 
watermark data is modulated by a pseudo-random 
sequence, said apparatus further comprising: 

means for obtaining a binary distribution 
function F(x) which represents a probability that a 
number x of '1' bits or 10' bits are included in a 
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The apparatus as claimed in claim yi , 
further comprising : 

means for calculating a value of said 
binary distribution function F(z), z being said mean 
value obtained from the number of ' 0 ' or ' 1 ' 
included in said ith digital watermark sequence and 
said central value qXt; and 

means for outputting said value of F(z) as 
reliability of digital watermark data. 
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43. An integrated circuit for reading 
W / 

m 15 digital watermark data embeddea in digital data 

P contents, said integrated circuit comprising: 

^5 means for receiving said digital data 

contents; 

^ means for rea^j^Tg a bit sequence from said 

S 20 digital data contents; 

yj means for cal^cblating a probability of 

\!l reading a bit 1 1' or ^ us^t % 0' in said bit sequence 

*>Y using a test method on the basis of binary 
distribution ; 

25 means fojb determining the presence or 

absence of digital, watermark data according to said 
probability; and/ 

means/ for reconstituting and generating 
said digital watermark data from said bit sequence, 
30 / 




:o/t 6 



44. The integrated jrircuit as claimed in 
claim 43 , further comprising] 

means for obtaining a binary distribution 
function F(x) which represents a probability that a 
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number x of '1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading ' 1' or '0' in said bit sequence and a 
repeating number of embedding each bit of digital 
watermark data; 

means for reading an itti digital watermark 
sequence of said digital watermark data from a 
digital watermark area of said ^digital data 
contents ; 

means for calculating the number 1t x of ' 1 ' 

or '0' included in said digital watermark sequence; 

means for calculating a probability F(k ± ) 

by using said binary distribution function F(x); and 

/ 

means for reconstituting '1' or '0' from 

/ 

ith digital watermark dat'a w ± if F(kJ > a , 
reconstituting *0' or 1 3/ from ith digital watermark 
data w ± if 1-F(k ± ) > a , /and determining that there 
is no watermark data or the presence is unknown if 
both of F(k ± ) > a and/ 1-F(k ± ) > a are not satisfied, 
a being a threshold/of reliability of digital 
watermark data which is read. 



Js5 . The integrated circuit as claimed in 



claim 4^T, further comprising 



means for outputting F(k ± ) as reliability 
if said reconstituted digital watermark data w ± is 
' 1 ' ; and 

means for outputting 1-F(k ± ) as 
reliability if said reconstituted digital watermark 
data Wi is 1 0 ' . 
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>inary distribution 
probability that a 
>its are included in 
random from digital 



46. The integrated circuit as claimed in 
claim 43, further comprising: / 

means for obtaining a 
function F(x) which represents k 
number of x of * 1' bits or * O'/t 
a bit sequence which is read art 

data contents, said binary distribution function 
F(x) being obtained by using/a probability q of 
reading 1 1 ' or 1 0 ' in said Bit sequence and a 
repeating number of embedding each bit of digital 
watermark data; / 

means for reading an ith digital watermark 
sequence of said digital/watermark data from a 
digital watermark area of said digital data 
contents; / 

means for checking whether a probability 
that said digital wateprmark sequence is digital 
watermark data exceeds said threshold ot by using 
said binary distribut/ion function F(x) , a being a 
threshold of reliability of digital watermark data 
which is read; and / 

means foi/ reconstituting and generating 
digital watermark Aata from said digital watermark 
sequence by using/majority decision processing if 
said probability /exceeds Ot , and, determining that 
there is no watermark data or the presence is 
unknown if said/probability does not exceed a . 



30 



j^r . The integrated circuit as claimed in 
35 claim , further comprising means for outputting 
said probability that said digital watermark 
sequence is digital watermark data. 
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watermark sequence by said pseudo-randdm sequence; 

means for assigning 1/2 to §raid 
probability q; 

means for obtaining x 0 or /x x which 
5 satisfies 0^F(x=x 0 ) ^1- a or a ^F^xJ S*l , a being a 
threshold of reliability of digital watermark data 
which is read; 

means for determining' whether a value is 
equal to or less than x 0 or ecpial to or more than x 1# 
10 said value being a mean value of absolute values of 
a difference between the number of '0' or '1' 
included in said ith digi-bal watermark sequence and 

a central value qXt of a/ binary distribution; 

means for recanstituting digital watermark 
15 data by performing majority decision processing for 
p said ith digital watermark sequence if said value is 

equal to or less thai/ x 0 or equal to or more than 
ut x x ; and 

3 means fotf determining that there is no 

y 20 digital watermark/data or the presence is unknown if 

yj / 

hj said value is nojf equal to or less than x 0 or equal 

M to or more thanj 

it 5 

25 

sfe^ / * Th © integrated circuit as claimed in 
claim further comprising: 

means for calculating a value of said 
30 binary distribution function F(z), z being said mean 
value obtained from the number of ' 0 ' or ' 1 ' 
included in said ith digital watermark sequence and 
said central value qXt; and 

means for outputting said value of F(z) as 
35 reliability of digital watermark data. 
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data from a digital watermark area of/ said digital 
data contents; / 

program code means for calculating the 
number k ± of * 1 ' or 1 0 ' included irr said digital 
watermark sequence; and / 

program code means fox calculating a 
probability F(k ± ) by using said binary distribution 
function F(x); / 

program code means/for reconstituting '1' 
or '0' from ith digital watyfermark data w ± if F(k ± ) > 
ol , reconstituting '0' or /l ' from ith digital 
watermark data w ± if 1-F(k() > cu , and, determining 
that there is no watermark data or the presence is 
unknown if both of F(k ± / > a and l-Ftki) > a are 
not satisfied, a being a threshold of reliability 
of digital watermark Aata which is read. 



a/ 

>54 . The computer readable medium as 
claimed in claim , further comprising: 

program code means for outputting F(k ± ) as 
reliability if said reconstituted digital watermark 
data w t is 1 1 ' ; and 

program code means for outputting 1-F(k ± ) 
as reliability if said reconstituted digital 
watermark data w t is 1 0 ' - 



55. The computer readable medium as 
claimed in claim 52, further comprising: 

program code means for obtaining a binary 
distribution function F(x/ which represents a 
probability that a number/ x of *!' bits or '0' bits 
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are included in a bit sequence which is read at 
random from digital data contents, said binary 
distribution function F(x) being obtained by using a 
probability q of reading ' 1 ' or ' 0 ' /in said bit 
sequence and a repeating number of /embedding each 
bit of digital watermark data; / 

program code means for /reading an ith 
digital watermark sequence of saq_d digital watermark 
data from a digital watermark area of said digital 
data contents; / 

program code means for checking whether a 
probability that said digital watermark sequence is 
digital watermark data exceeds said threshold ot by 
using said binary distribution function F(x), a; 
being a threshold of reliability of digital 
watermark data which is iread; and 

program code means for reconstituting and 
generating digital watermark data from said digital 
watermark sequence by iasing majority decision 
processing if said probability exceeds ot , and 
determining that there is no watermark data or the 
presence is unknown/ if said probability does not 
exceed ol . / 



•4 

5^6 . The^computer readable medium as 
claimed in claim 5^5, further comprising program code 
means for outputting said probability that said 
digital watermark sequence is digital watermark data 
as reliability of said reconstituted digital 
watermark data. 
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program code means for assigning/l/2 to 
said probability q; / 

program code means for obtaining x 0 or x x 
which satisfies O^F(x=x 0 ) ^1- a or a x=x x ) ^ 1 , a 
being a threshold of reliability of d/gital 
watermark data which is read; / 

program code means for determining whether 
a value is equal to or less than x 0 or equal to or 
more than x x , said value being a /mean value of 
absolute values of a difference/ between the number 
of 1 0 ' or ' 1 ' included in said/ ith digital watermark 
sequence and a central value/qXt of a binary 
distribution; v / 

program code means for reconstituting 
digital watermark data \>y/ performing majority 
decision processing for >said ith digital watermark 
sequence if said value As equal to or less than x 0 
or equal to or more tWan x x ; and 

program coae means for determining that 
there is no digital /watermark data or the presence 
is unknown if said >value is not equal to or less 
than x 0 or equal XJo or more than x x . 




The computer readable medium as 
claimed in claim further comprising: 

program code means for calculating a value 
of said binary distribution function F(z), z being 
said mean value obtained from the number of '0' or 
1 1 ' included in said ith digital watermark sequence 
and said central value qXt; and 

program code means for outputting said 
value of F(z) as reliability of digital watermark 
data . 
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57. The computer readable medium as 
claimed in claim 52, if a data sequence which is 
embedded as said digital watermark Aata is modulated 
by a pseudo-random sequence, said ^computer readable 
medium further comprising: 

program code means for demodulating said 
bit sequence by said pseudo-random sequence; and 

program code means for/ reconstituting 
digital watermark data from sai^l demodulated bit 
sequence . 



58. The computer readable medium as 
claimed in claim 52, if data sequence which is 
embedded as said digital wa/termark data is modulated 
by a pseudo-random sequence, said computer readable 
medium further comprising:/ 

program code means for obtaining a binary 
distribution function F(x/f which represents a 
probability that a numben x of '1' bits or '0' bits 
are included in a bit sequence which is read at 
random from digital data/ contents , said binary 
distribution function F(|x) being obtained by using a 
probability q of reading 1 1 ' or ' 0 ' in said bit 
sequence and a repeating number of embedding each 
bit of digital watermark data; 

program code? means for reading an ith 

digital watermark sequence of said digital watermark 

// 

data from a digital watermark area of said digital 
data contents; / 

program code means for demodulating said 
digital watermark sequence by said pseudo-random 
sequence; / 

program qode means for assigning 1/2 to 
said probability q; 
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program code means for obtaining a maximum 
number x 0 which satisfies O^F ( x=x/) ^ 1 - a and a 
minimum number x 2 which satisfies' Gf =*F ( x=x x ) ^ 1 , ot 
being a threshold of reliabiliJaY of digital 
watermark data which is read; 

program code means/ for obtaining the 
number k ± of *!' or '0' inc^/uded in said ith digital 
watermark sequence; and 

program code me6ns for reconstituting ith 
digital watermark data y ± as '0' or '1' if k ± ^x 0 , 
and reconstituting saip ith digital watermark data 
Wi as or '0' if k/^X!. 



59. Th£ computer readable medium as 
claimed in claiitf 52, if a data sequence which is 
embedded as said digital watermark data is modulated 
by a pseudo-ranpom sequence, said computer readable 
medium further /comprising : 

program code means for obtaining a binary 
distribution function F(x) which represents a 
probability that a number x of '1' bits or '0' bits 
are included /in a bit sequence which is read at 
random from digital data contents, said binary 
distribution/ function F(x) being obtained by using a 
probability /q of reading '1' or '0' in said bit 
sequence and a repeating number t of embedding each 
bit of digital watermark data; 

>rogram code means for reading an ith 
digital wa'termark sequence of said digital watermark 
data from/ a digital watermark area of said digital 
data cont/ents; 

program code means for demodulating said 
digital ^atermark sequence by said pseudo-random 
sequence 
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52. A computer readable/medium storing 
program code for causing a computer system to read 
digital watermark data embedded in digital data 
contents, said computer readable medium comprising: 



program code 
digital data contents; 

program co< 
sequence from said d: 

program c< 
probability of reai 



mean's for receiving said 
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ians for reading a bit 
:al data contents; 
leans for calculating a 
a bit 1 1 ' or a bit 1 0 ' in 
said bit sequence /by using a test method on the 
basis of binary /listribution ; 

program code means for determining the 
presence or absence of digital watermark data 
according to/ said probability; and 

Program code means for reconstituting and 
generating said digital watermark data from said bit 
sequenc< 
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53. The computer readable medium as 
claimed in claim 52, further comprising: 

program code means for obtaining a binary 
distribution function F(x) which represents a 
probability that a number x of ' 1' bits or '0' bits 
are included in a bit sequence which is read at 
random from digital data contents, said binary 
distribution function F(x)/ being obtained by using a 
probability q of reading / 1 ' or 1 0 ' in said bit 
sequence and a repeating/ number of embedding each 
bit of digital watermark data; 

program code/means for reading an ith 
digital watermark sequence of said digital watermark 
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means for assigning 1/2 to saic 
probability q; 

means for obtaining a maximum Aiumber x 0 
which satisfies O^F ( x=x 0 ) ^ 1 - a and a mi/nimum number 
x x which satisfies a ( x^Xi ) ^ 1 , a beiiLg a threshold 
of reliability of digital watermark dgrta which is 
read; and 

means for obtaining the nuihber k ± of ' 1' 
or ' 0 ' included in said ith digital /watermark 
sequence ; 

means for reconstituting/ ith digital 
watermark data w ± as '0' or '1' if/k ± ^x 0 , and, 
reconstituting said ith digital watermark data w ± as 
'1' or '0' if ki^x^ 



50. The integrated circuit as claimed in 
claim 43, if a data sequence ywhich is embedded as 
said digital watermark data is modulated by a 
pseudo-random sequence, saic/ integrated circuit 
further comprising : 



means for obtaining a binary distribution 
function F(x) which represents a probability that a 
number x of '1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading '1' or *0' in said bit sequence and a 
repeating number t of imbedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digjytal watermark data from a 
digital watermark area of said digital data 
contents; / 

means for/ demodulating said digital 
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48, The integrated circuit as yfclaimed in 
claim 43, if a data sequence which is embedded as 
said digital watermark data is modulatefd by a 
pseudo-random sequence, said integrate^ circuit 
further comprising : 

means for demodulating saitjf bit sequence 
by said pseudo-random sequence; and 

means for reconstituting digital watermark 
data from said demodulated bit sequfence. 
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49. The integrated circuit as claimed in 
claim 43, if a data sequence who/ch is embedded as 

20 said digital watermark data is modulated by a 

pseudo-random sequence, said ir/tegrated circuit 
further comprising : 

means for obtaining /a binary distribution 
function F(x) which represents a probability that a 

25 number x of '1' bits or '0' Bits are included in a 
bit sequence which is read art random from digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading '1' or '0' in said/ bit sequence and a 

30 repeating number of embedding each bit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital/ watermark data from a 
digital watermark area yof said digital data 

35 contents; / 

means for demodulating said digital 
watermark sequence by/ said pseudo-random sequence; 
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bit sequence which is read at random from/ digital 
data contents, said binary distribution function 
F(x) being obtained by using a probability q of 
reading '1' or '0' in said bit sequenc^ and a 
repeating number t of embedding each pit of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark yaata from a 
digital watermark area of said digital data 
contents ; 

means for demodulating /said digital 
watermark sequence by said pseudo-random sequence; 

means for assigning l[/2 to said 
probability q; 



means for obtaining 



or x, which 



satisfies O^F ( x=x 0 ) ^ 1 - a or u^F(x=x 1 )^l, Ot being a 
threshold of reliability of digital watermark data 
which is read; 

means for determin/Lng whether a value is 
equal to or less than x 0 or /equal to or more than x x , 
said value being a mean valjue of absolute values of 
a difference between the number of '0' or '1' 
included in said ith digit4l watermark sequence and 
a central value qXt of a /binary distribution; 

means for reconstituting digital watermark 
data by performing majority decision processing for 
said ith digital watermark sequence if said value is 
equal to or less than x£ or equal to or more than 
x x ; and 

means for determining that there is no 
digital watermark dara. or the presence is unknown if 
said value is not equal to or less than x 0 or equal 
to or more than x x . 
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bit sequence which is read at random from digital 
data contents, said binary distribution /function 
F(x) being obtained by using a probability q of 
reading '1' or *0' in said bit sequence and a 
repeating number of embedding each bil/ of digital 
watermark data; 

means for reading an ith digital watermark 
sequence of said digital watermark aata from a 
digital watermark area of said digital data 
contents ; 

means for demodulating yfeaid digital 
watermark sequence by said pseudo-random sequence; 

means for assigning 1//2 to said 
probability q; 

means for obtaining af maximum number x 0 
which satisfies O^F ( x=x 0 ) ^ 1 - aj and a minimum number 
x x which satisfies a^F(x=x 1 )^/L f Q! being a threshold 
of reliability of digital watprmark data which is 
read; 

means for obtaining the number k ± of '1' or 
* 0' included in said ith digital watermark sequence; 
and 

means for reconstituting ith digital 
watermark data w ± as '0' or '1' if k^Xo, and, 
reconstituting said ith digital watermark data w ± as 
'1' or ' 0' if k^x^ 
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41. The apparatus as claimed in claim 34, 
if a data sequence which is embedded as said digital 
watermark data is modoilated by a pseudo-random 
sequence, said apparatus further comprising: 

means for /obtaining a binary distribution 
function F(x) which/ represents a probability that a 
number x of '1' bijts or * 0' bits are included in a 
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distribution ; 

means for determining the presence or 
absence of digital watermark data according to said 
probability; and 

means for reconstituting said digital 
watermark data from said bit sequence. 



35, The apparatus as /claimed in claim 34 , 
further comprising : 

means for obtaining/a binary distribution 
function F(x) which represent/s a probability that a 
number x of ' 1' bits or '0' bits are included in a 
bit sequence which is read at random from digital 
data contents, said binary ^distribution function 
F(x) being obtained by using a probability q of 
reading '1' or '0' in said bit sequence and a 
repeating number of embedding each bit of digital 
watermark data; / 

means for reading an ith digital watermark 

/ 

sequence of said digital watermark data from a 
digital watermark area of said digital data 
contents; / 

means for calculating the number k ± of ' 1 ' 



a4culating 
iid digital 



or * 0 ' included in said digital watermark sequence; 

means for calculating a probability F(k ± ) 



by using said binaryjdistribution function F(x); and 

means f or ^reconstituting '1' or '0' from 
ith digital watermark data w ± if F(k ± ) > a , 
reconstituting '0' Lr '1' from ith digital watermark 
data w ± if 1-F(k ± ) > a, and, determining that there 
is no watermark data or the presence is unknown if 
both of F(k ± ) > a and 1-F(k ± ) > a are not satisfied, 
a being a threshold of . reliability of digital 
watermark data which is read. 
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which satisfies OL ( x=x x ) ^ 1 ; 

obtaining the number k ± of Yl ' or ' 0' 
included in said ith digital watermafrk sequence; and 

reconstituting ith digital watermark data 
w t as '0' or ' 1' if k ± ^x 0 , and reconstituting said 
ith digital watermark data w ± as f 1' or '0' if k ± ^x x . 



32. The method as claimed in claim 25, if 

a data sequence which is embedded as said digital 

watermark data is modulated tly a pseudo-random 

/ 

sequence, said method further comprising the steps 



of: 

determining a threshold ot of reliability 
of digital watermark data which is read; 

obtaining a binary distribution function 
F(x) which represents a probability that x of ' 1' 
bits or *0' bits are included in a bit sequence 
which is read at random from digital data contents, 
said binary distribution /function F(x) being 
obtained by using a probability q of reading ' 1 ' or 
'0' in said bit sequence/ and a repeating number t of 
embedding each bit of digital watermark data; 

reading an itli digital watermark sequence 
of said digital watermark data from a digital 

watermark area of said digital data contents; 

I 

demodulating said digital watermark 
sequence by said pseudo-random sequence; 

assigning 1/2 to said probability q; 
obtaining x 0 / or x x which satisfies 0^ 
F(x=x 0 )^l-a or a^Fl^xJ^l; 

determining? whether a value is equal to or 



less than x 0 or equai to or more than x 1# said value 
being a mean value of absolute values of a 
difference between /the number of \0 ' or 'l r included 



■77- 



30. The method as claimed in claim 25, if 



embedd 



as said digital 
a pseudo-random 
comprising the steps 



a data sequence which is 
watermark data is modulated bi 
sequence, said method furtlu 
of: 

demodulating sa4d bit sequence by said 
pseudo- random sequence ; /and 

reconstituting digital watermark data from 
said demodulated bit/sequence. 



10 



31. 'Ilie method as claimed in claim 25, if 
15 a data sequence which is embedded as said digital 
watermark datya is modulated by a pseudo-random 
sequence, sa^d method further comprising the steps 
of: 

determining a threshold ot of reliability 
20 of digital/ watermark data which is read; 

/obtaining a binary distribution function 
F(x) whicn represents a probability that a number of 
x of * 1' ibits or '0' bits are included in a bit 
sequence /which is read at random from digital data 
25 contents £ said binary distribution function F(x) 

being obtained by using a probability q of reading 
1 1 ' or 70 ' in said bit sequence and a repeating 
number of embedding each bit of digital watermark 
data ; 

30 / reading an ith digital watermark sequence 

digital watermark data from a digital 
watermark area of said digital data contents; 

demodulating said digital watermark 
sequence by said pseudo-random sequence; 
35 / assigning 1/2 to said probability q; 

obtaining a maximum number x 0 which 
satisfies 0^F(x=x 0 ) Sisl- a and a minimum number x x 



of sai< 



7 



' m * 

o 

-74- 

transf orm?N. 

program code means for obtaining 
difference values between said first frequency 
coefficients andVsaid second frequency coefficients 
5 for each fre'quenc\ coefficient; 

program code means for calculating a 
standard deviation a£ distribution of said 
difference values; arad 

program codA means for obtaining said 
10 quantization width by multiplying said standard 
deviation by a watermam embedding strength. 



15 



hi 



to 



20 



25 



25. A method for reading digital watermark 
data embedded in digital data contents, said method 
comprising the steps of 

receiving said digiftal data contents; 
reading a bit ^^cyuence from said digital 
data contents; 

calculating a 16rc?bability of reading a bit 
'1' or a bit '0' in sao/a\bit sequence by using a 
test method on the basfis of binary distribution; 

determining the presence or absence of 
digital watermark d)4ta according to said 
probability; and 

reconstituting and generating said digital 
watermark data fjtom said bit sequence 



30 




26. The methofJ as claimed in claim 25, 
further comprising the' steps of: 

determining threshold a of reliability of 
digital watermark data which is read; 
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23, A computer readable medium storing 
program code for causing a computer system to read 
digital watermark datav embedded in digital data 
contents, said computeA readable medium comprising: 

program code n\eans for receiving said 
digital data contents; 

program code mehns for dividing said 
digital data contents inta block data; 

program code means for obtaining a 
frequency coefficient of said block data; and 

program code means for generating digital 
watermark data from said frequency coefficient by 
using a quantization width corresponding to said 
frequency coefficient, said ^quantization width being 
obtained beforehand according to a manipulation 
method of said digital data Contents 



24. The computer readable medium as 
claimed in claim 23, wherein/ said quantization width 
is obtained by program code fmeans comprising: 

program code means for dividing first 
digital data contents into <pne or a plurality of 
first block data; 

program code meanfe for dividing second 
digital data contents into lone or a plurality of 
second block data, said second digital data contents 
being obtained by manipulating said first digital 
data contents with a predetermined manipulation 
method; 

program code m&ans for transforming said 
first block data and saifd second block data into 
first frequency coefficients and second frequency 
coefficients respectively by applying an orthogonal 
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amount ; 

program code means for generating 
watermarked digital data contents. 
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22. The computer readable medium as 
claimed in claim 21, wherein said quantization width 
is obtained by program code means comprising: 

program code m&ans for dividing first 
digital data contents in\o one or a plurality of 
first block data; 

program code medns for dividing second 
digital data contents into\ one or a plurality of 
second block data, said second digital data contents 
being obtained by manipulating said first digital 
data contents with a predet^piined manipulation 
method; 

program code means] fq£ transforming said 
first block data and said second block data into 
first frequency coefficient si and second frequency 
coefficients respectively byj applying an orthogonal 
transform; 

program code meansl for obtaining 
difference values between sajid first frequency 
coefficients and said seconq frequency coefficients 
for each frequency coefficient; 

program code meaiys for calculating a 
standard deviation of distribution of said 
difference values; and 

program code mecLns for obtaining said 
quantization width by muj/tiplying said standard 
deviation by a watermark/ embedding strength. 
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high frequency coefficients exceeding a threshold, 




3. A method \for embedding digital 
watermark data in digital data contents, said method 
comprising the steps oi 

receiving saip digital data contents and 
said digital watermark data; 

dividing said digital data contents into 
block data; 

obtaining a frequency coefficient of said 
block data; 

obtaining an cimount of transformation of 
said frequency coefficient from said digital 
watermark data by using a quantization width 
corresponding to said frequency coefficient, said 
quantization width beincj obtained beforehand 
according to a manipula1^o|i method of said digital 
data contents; 

embedding sail digital watermark data in 
said digital data contents by transforming said 
frequency coefficient by said amount; and 



generating watermarked digital data 



contents . 
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4 . The method as claimed in claim 3 , 
wherein said quantization width is obtained by a 
method comprising the steps of: 

dividing mrst digital data contents into 

one or a plurality of first block data; 

dividing second digital^data contents into 
II * r "*" ■■ 

one or a plurality $f second block data, said second 



digital data contents being obtained by manipulating 
said first digital (lata contents with a 
predetermined manipulation method; 

transforming said first block data and 
said second block data\into first frequency 
coefficients and second\ frequency coefficients 
respectively by applyincA an orthogonal transform; 

obtaining difference values between said 
first frequency coefficients and said second 
frequency coefficients fo£ each frequency 
coefficient ; 

calculating a stiandard deviation of 
distribution of said difference values; and 

obtaining said quantization width by 
multiplying said standard deviation by a watermark 
embedding strength . 
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5. A method for reading digital watermark 
data embedded in digital data contents, said method 
comprising the steps of: / 

receiving said digital data contents; 

dividing said digital data contents into 
block data; / 

obtaining a frequency coefficient of said 
block data; and 

generating digital watermark data from 
said frequency coefficient by using a quantization 
width corresponding tol said frequency coefficient, 
said quantization widtfh being obtained beforehand 
according to a manipulation method of said digital 
data contents. 
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6. The method as claimed in claim 5, 
wherein said quantization width is obtained by a 
method comprising the steps of: 

dividing \f irst digital data contents into 
one or a plurality of first block data; 

dividing second digital data contents into 
one or a plurality <lf second block data, said second 
digital data contents being obtained by manipulating 
said first digital data contents with a 



predetermined manipu 



Aati 

A 



on method; 



transforming said first block data and 
said second block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 

obtaining difference values between said 
first frequency coefficients and said second 



frequency coefficients 
coefficient ; 

calculatin 
distribution of said 

obtaining sa 



for each frequency 



standard deviation of 
pence values ; and 
lantization width by 
multiplying said standard deviation by a watermark 
embedding strength . 




An apparatus for embedding digital 



30 watermark data in digital data contents, said 
apparatus comprising : 

means for receiving said digital data 
contents and said digital watermark data; 

means for dividing said digital data 
35 contents into block data; 

means for obtaining a frequency 



coefficient of said 



lock data; 
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means fo^ obtaining a complexity of said 
block data; 

means for b btainin 9 an amount of 
transformation of said frequency coefficient from 
said complexity and said digital watermark data by 
using a quantization w,idth; 

means for embedding said digital watermark 
data in said digital data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
data contents. 
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8 . The apparatus as claimed in claim 7 , 
said means for obtaining s\aid complexity of said 
block data comprising: 

means for transf 
applying a wavelet transfo 
said wavelet transform 

means for obt 



orming said block data, by 
::m, into coefficients of 



taxnlftg / 

ig;i £r< 



basis of the number of higi frequency coefficients 
in said coefficients of said wavelet transform, each 



of said high frequency coe 
threshold . 



said complexity on the 



fficients exceeding a 
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9. An apparatus! for embedding digital 
watermark data in digital/ data contents, said 
apparatus comprising : 

means for receiving said digital data 
contents and said digital watermark data; 

means for divilcl 
contents into block data!; 



means for divi'ding said digital data 
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means for ^obtaining a frequency 
coefficient of said plock data; 

means for obtaining an amount of 
transformation of saifr frequency coefficient from 
said digital watermark data by using a quantization 
width corresponding to] said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 

means for embdtading said digital watermark 
data in said digital data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
data contents. 



10. The apparatuses claimed in claim 9, 
wherein said quantization Jwidth is obtained by means 
comprising: j 

means for dividing first digital data 

§ 

contents into one or a plurality of first block 



data; 



means for dividing second digital data 

f * * 

contents into one or a plurality of second block 
data, said second digital' data contents being 
obtained by manipulating|said first digital data 
contents with a predetermined manipulation method; 

means for traiisf orming said first block 
data and said second block data into first frequency 
coefficients and secondj frequency coefficients 
respectively by applying an orthogonal transform; 

means for obtaining difference values 
between said first frequency coefficients and said 
second frequency coefficients for each frequency 
coefficient ; 
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means foV calculating a standard deviation 
of distribution of \said difference values; and 

means for\ obtaining said quantization 
width by multiplying^ said standard deviation by a 
watermark embedding strength. 



11. An apparatus for reading digital 
watermark data embedded lin digital data contents, 
said apparatus comprising: 

means for receiving said digital data 

contents; 

means for dividing said digital data 
contents into block data; 

means for obtaining a frequency 
coefficient of said block data; and 

means for generating digital watermark 
data from said f requencyi^er&ef f icient by using a 
quantization width correfsp^Trming to said frequency 
coefficient, said quanti^zat-aon width being obtained 
beforehand according to/a manipulation method of 
said digital data contents. 
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12. The apparatus as claimed in claim 11, 
wherein said quantization width is obtained by means 
comprising: / 

means for/ dividing first digital data 
contents into one or a plurality of first block 
data; j 

means fojr dividing second digital data 



contents into one or a plurality of second block 
data, said second digital data contents being 
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obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 

means f orYtransf orming said first block 
data and said second\block data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 

means for obtaining difference values 
between said first frequency coefficients and said 
second frequency coefficients for each frequency 
coefficient ; 

means for calculating a standard deviation 
of distribution of said difference values; and 



means for obtaining said quantization 
width by multiplying said standard deviation by a 
15 watermark embedding strength. 




13. An inte'gitf^tQia circuit for embedding 
digital watermark data /in>&igital data contents, 
said integrated circuit comprising: 

means for receiving said digital data 
contents and said digital watermark data; 

means for dividing said digital data 
contents into block j&ata; 

means for /obtaining a frequency 
coefficient of said/ block data; 

means foxl obtaining a complexity of said 
block data; 

means for obtaining an amount of 
transformation of Isaid frequency coefficient from 
said complexity and said digital watermark data by 
using a quantization width; 

means for embedding said digital watermark 
data in said digital data contents by transforming 
said frequency coefficient by said amount; and 
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means f\>r generating watermarked digital 
data contents. 




14. The integrated circuit as claimed in 
claim 13, said means for obtaining said complexity 
of said block data comprising: 

means for transforming said block data, by 
applying a wavelet transform, into coefficients of 
said wavelet transform, and 

means for obtaining said complexity on the 
basis of the number of hijgh frequency coefficients 
in said coefficients of said wavelet transform, each 
of said high frequency coefficients exceeding a 
threshold . 



15. An integrated circuit for embedding 
digital watermark data iiv digital data contents, 
said integrated circuit comprising: 

means for receiving said digital data 
contents and said digitafl watermark data; 

means for dividing said digital data 

contents into block dat/a; 

/ 

means for obtaining a frequency 
coefficient of said bJ^>ck data; 



means for obtaining an amount of 
transformation of said frequency coefficient from 
said digital watermark data by using a quantization 
width corresponding tso said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 
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means fo\ embedding said digital watermark 
data in said digitals data contents by transforming 
said frequency coefficient by said amount; and 

means for generating watermarked digital 
data contents. 



43 



10 16. The integrated circuit as claimed in 

claim 15, wherein said qu4ntization width is 
obtained by means comprisijig: 

means for dividing first digital data 
contents into one or a plurality of first block 
15 data; 

means for dividinfa second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating s^p^T^first digital data 
20 contents with a predetermined "manipulation method; 

means for transforming said first block 
data and said second block Idata into first frequency 
coefficients and second frequency coefficients 
respectively by applying ap orthogonal transform; 
25 means for obtaining difference values 

between said first frequency coefficients and said 
second frequency coefficients for each frequency 
coefficient ; 

means for calculating a standard deviation 
30 of distribution of sai(J difference values; and 

means for obtaining said quantization 
width by multiplying said standard deviation by a 
watermark embedding strength. 
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17. An integrated circuit for reading 
digital watermark data embedded in digital data 
contents, said integrated circuit comprising: 

means for receiving said digital data 

contents ; 

means for diViding said digital data 
contents into block dala; 

means for obtaining a frequency 
coefficient of said block data; and 

means for generating digital watermark 
data from said frequency coefficient by using a 
quantization width corresponding to said frequency 
coefficient, said quantization width being obtained 



beforehand according to 



a manipulation method of 



said digital data contents 




18 • The integi|atea circuit as claimed in 
claim 17, wherein said quantization width is 
obtained by means comprising: 

means for dividing first digital data 
contents into one or a /plurality of first block 
data ; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 



data and said seco 



means for jtransf orming said first block 

block data into first frequency 



coefficients and second frequency coefficients 
respectively by appj.ying an orthogonal transform; 

means for! obtaining difference values 
between said first -frequency coefficients and said 
second frequency coefficients for each frequency 



oefficients foi 
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20, The Computer readable medium as 
claimed in claim 19, \said program code means for 
obtaining said complexity of said block data 
comprising : 

program code means for transforming said 
block data, by applying aWavelet transform, into 
coefficients of said wavelet transform, and 

program code means for obtaining said 
complexity on the basis of It he number of high 
frequency coefficients in s ^ id coefficients of said 
wavelet transform, each of faid high frequency 
coefficients exceeding a threshold. 



for receiving said 
digital watermark 



for dividing said 
block data; 



21. A computer reddable medium storing 
program code for causing a computer system to embed 
digital watermark data in digital data contents, 
said computer readable medijum comprising: 

program code means 
digital data contents andjrfse 
data; 7 N 

program code means 
digital data contents in/to 

program code means for obtaining a 
frequency coefficient of said block data; 

program coder means for obtaining an amount 
of transformation of said frequency coefficient from 
said digital watermark data by using a quantization 
width corresponding to said frequency coefficient, 
said quantization width being obtained beforehand 
according to a manipulation method of said digital 
data contents; 

program c&de means for embedding said 
digital watermark data in said digital data contents 
by transforming said frequency coefficient by said 
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61. A method for reading digital watermark 
data from digital dataV contents in which each bit of 
digital watermark data Vis embedded a plurality of 
times, said method comprising the steps of: 

receiving digjital data contents; 

reading a digital watermark sequence from 
said digital data contents; 

performing softi decision in code theory by 
assigning weights to saidl digital watermark sequence 
with a weighting function! and 

reconstituting d|nd generating digital 
watermark data from said dsLgital watermark sequence. 
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The method ap claimed in claim 61 , 
Jtion is a distribution 



wherein said weighting fui 

function obtained by a method comprising the steps 
of: 

dividing first digital data contents into 
one or a plurality of firfst block data; 

dividing second digital data contents into 
one or a plurality of sejcond block data, said second 
digital data contents being obtained by manipulating 
said first digital data/ contents with a 
predetermined manipulation method; 

transforming/ said first block data and 
said second block data/ into first frequency 
coefficients and second frequency coefficients 
respectively by apply/lng an orthogonal transform; 
and / 

obtaining a distribution of difference 

f 

values between said first frequency coefficients and 
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said second frequency coefficients, said 
distribution function being an approximation of said 
distribution, \ 

wherein s\id weights are assigned to said 
5 digital watermark sequence according to values of 
said distribution funbtion. 
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63, The methodi as claimed in claim 61, 
wherein said weighting function is a distribution 
function obtained by a mqthod comprising the steps 
of: 

dividing first digital data contents into 
one or a plurality of firlt block data; 

dividing second digital data contents into 
one or a plurality of second block data, said second 



digital data contents beiij, 
said first digital data 
predetermined manipulatio 

transforming sai/Ld 
said second block data i 
coefficients and second 
respectively by applyin 
and 

obtaining sai 
the basis of a theory j/f 



obtained by manipulating 
ts with a 
hod; 

first block data and 
first frequency 
requency coefficients 
an orthogonal transform; 



distribution function on 
a distribution of 
difference values between said first frequency 
coefficients and said/second frequency coefficients 
can be obtained by s ^- d theory, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 
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64. An ^apparatus for reading digital 
watermark data froro digital data contents in which 
each bit of digital\ watermark data is embedded a 
plurality of times, Wid apparatus comprising: 

means for receiving digital data contents; 
means for reading a digital watermark 
sequence from said digital data contents; 

means for performing soft decision in code 
theory by assigning wekghts to said digital 
watermark sequence with a weighting function; and 
means for reconstituting and generating 
digital watermark data from said digital watermark 
sequence 



6 5 . The appa 



aratus /- 



as claimed in claim 64, 



20 wherein said weighting! function is a distribution 
function obtained by means comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 



means for dividing second digital data 



contents into one or |a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 



contents with a pred- 



etermined manipulation method; 



means for j 
data and said second 



transforming said first block 
block data into first frequency 
coefficients and secjond frequency coefficients 
respectively by appljying an orthogonal transform; 
and 

means for (/obtaining a distribution of 
difference values between said first frequency 
coefficients and said second frequency coefficients. 
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said distribution function being an approximation of 
said distribut: 

wherein &aid weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 



66. The apparatus as claimed in claim 64 , 
wherein said weighting function is a distribution 
function obtained by mearws comprising: 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital cflata contents being 
obtained by manipulating sag-d first digital data 
contents with a predetermi'ms^yniknipulation method; 

means for transforming) said first block 
data and said second block qiata into first frequency 
coefficients and second frequency coefficients 
respectively by applying an 
means for obtainii 
function on the basis of a 
of difference values betweej 
coefficients and said seconl 
can be obtained by said thefory, and 

wherein said wei/ghts are assigned to said 
digital watermark sequenqe according to values of 
said distribution functi< 



orthogonal transform ; 
g said distribution 
heory if a distribution 
said first frequency 
frequency coefficients 



67. An integrated circuit for reading 
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digital watermarkVlata from digital data contents in 
which each bit of digital watermark data is embedded 
a plurality of times\ said integrated circuit 
comprising: \ 

means for receiving digital data contents; 
means for reaching a digital watermark 
sequence from said digital data contents; 

means for perforating soft decision in code 
theory by assigning weights to said digital 
watermark sequence with a weighting function; and 
means for reconstituting and generating 



digital watermark data from 
sequence . 



said digital watermark 



68. The integratecj^^rcuit as claimed in 
claim 67, wherein said weighting function is a 
distribution function obtained by means comprising 

means for dividinb first digital data 
contents into one or a plurality of first block 
data; 

means for dividing second digital data 
contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating^ said first digital data 
contents with a predetermined manipulation method; 

means for transforming said first block 
data and said second bfLock data into first frequency 
coefficients and second frequency coefficients 
respectively by applying an orthogonal transform; 
and 

means for obtaining a distribution of 
difference values betjween said first frequency 

second frequency coefficients, 
tion being an approximation of 



coefficients and said 
said distribution fun 



* 



102- 



said distribution, 

whereiK said weights are assigned to said 
digital watermark Sequence according to values of 
said distribution function. 
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69. The integrated circuit as claimed in 
10 claim 67, wherein said weighting function is a 

distribution function obtained by means comprising; 

means for dividing first digital data 
contents into one or a plurality of first block 
data; 

15 means for dividirig second digital data 

contents into one or a plurality of second block 
data, said second digital data contents being 
obtained by manipulating said first digital data 
contents with a predetermined manipulation method; 
20 means for transfqi?fcii|fl said first block 

data and said second block fdat^ into first frequency 
coefficients and second frequency coefficients 
respectively by applying a$ orthogonal transform; 
and 

25 means for obtainfing said distribution 

function on the basis of d. theory if a distribution 
of difference values between said first frequency 
coefficients and said sejEond frequency coefficients 
can be obtained by said /theory, 
30 wherein said weights are assigned to said 

digital watermark sequence according to values of 
said distribution function 
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70. A comriuter readable medium storing 
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program code for Ncausing a computer system to read 
digital watermark Vata from digital data contents in 
which each bit of d&gital watermark data is embedded 
a plurality of time:? 
comprising ; 

program coc 



said computer readable medium 
s means for receiving digital 



data contents; 

program cod 
watermark sequence fr 



means for reading a digital 
said digital data contents; 
program code Imeans for performing soft 
decision in code theory| by assigning weights to said 
digital watermark sequence with a weighting 
function; and 

program code mjeans for reconstituting and 
generating digital waterpiark data from said digital 
watermark sequence . 



71. The computfer readable medium as 
claimed in claim 70, wherein said weighting function 
is a distribution function obtained by program code 
means comprising: 

program code /means for dividing first 
digital data contents fnto one or a plurality of 
first block data; 

program codd means for dividing second 
digital data contents/ into one or a plurality of 
second block data, sap-d second digital data contents 
being obtained by manipulating said first digital 
data contents with a /predetermined manipulation 
method; 

program cdde means for transforming said 
first block data ana said second block data into 
first frequency coefficients and second frequency 
coefficients respec :ively by applying an orthogonal 



-104- 



transf orm;\ and 

program code means for obtaining a 
distribution^ of difference values between said first 
frequency coefficients and said second frequency 
coefficients , \said distribution function being an 
approximation of said distribution, 

wherein said weights are assigned to said 
digital watermark sequence according to values of 
said distribution function. 



72. The computer readable medium as 
claimed in claim 7G, wherein said weighting function 
is a distribution function obtained by program code 
means comprising: \ 

program cone means for dividing first 
digital data contend \ft^o one or a plurality of 
first block data; 

program codfe means for dividing second 
digital data contents linto one or a plurality of 
second block data, saip. second digital data contents 
being obtained by manipulating said first digital 
data contents with a predetermined manipulation 
method; 

program code heans for transforming said 
first block data and sajld second block data into 
first frequency coef ficpnts and second frequency 
coefficients respectively by applying an orthogonal 
transform; and 

program code/ means for obtaining said 
distribution function pn the basis of a theory if a 
distribution of difference values between said first 
frequency coefficients! and said second frequency 
coefficients can be obtained by said theory, 

wherein said Weights are assigned to said 
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digital watermarkV sequence according to values of 
said distribution function. 
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